A Formula for Plücker Coordinates of a Perfectly Oriented Network
نویسنده
چکیده
For a planar directed graph G, Postnikov’s boundary measurement map sends positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. Assuming, without much loss of generality, that G is perfectly oriented, we establish an explicit formula for Postnikov’s map by expressing each Plücker coordinate as a ratio of two combinatorially defined polynomials in the edge weights, with positive integer coefficients.
منابع مشابه
On Plücker coordinates of a perfectly oriented planar network
Let G be a perfectly oriented planar graph. Postnikov’s boundary measurement construction provides a rational map from the set of positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit combinatorial formula for Postnikov’s map by expressing each Plücker coordinate of the image as a ratio of two polynomials in the edge weight...
متن کاملA Formula for Plücker Coordinates Associated with a Planar Network
For a planar directed graph G, Postnikov’s boundary measurement map sends positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit formula for Postnikov’s map by expressing each Plücker coordinate as a ratio of two combinatorially defined polynomials in the edge weights, with positive integer coefficients. In the nonplanar set...
متن کاملQuantum- and Quasi-Plücker Coordinates
We demonstrate a passage from the “quasi-Plücker coordinates” of Gelfand and Retakh, to the quantum Plücker coordinates built from qgeneric matrices. In the process, we rediscover the defining relations of the quantum Grassmannian of Taft and Towber and provide that algebra with more concrete geometric origins.
متن کاملA general Plücker formula
We prove a formula which compares intersection numbers of conormal varieties of two projective varieties and their dual varieties. When one of them is linear, we can recover the usual Plücker formula for the degree of the dual variety. The basic strategy of the proof is to study a category of Lagrangian subvarieties in the cotangent bundle of a projective space under a birational transformation.
متن کاملProposing an effective approach for Network security and multimedia documents classically using encryption and watermarking
Local binary pattern (LBP) operators, which measure the local contrast within a pixel's neighborhood, successfully applied to texture analysis, visual inspection, and image retrieval. In this paper, we recommend a semi blind and informed watermarking approach. The watermark has been built from the original image using Weber Law. The approach aims is to present a high robustness and imperceptibi...
متن کامل